ABC144 C - Walk on Multiplication Table

提出

code: python

import math

n = int(input())

pairs = set()

for i in range(1, math.floor(pow(n+1, 0.5))+100):

if (n % i == 0):

pairs.add((i, n // i))

ans = float('inf')

for p in pairs:

if (res < ans):

ans = res

print(ans)

テーマ

メモ

多少足しても計算量に問題はない